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ESIPACT rae 


Faced with a dwindling supply of tledical Officers, the United States 
feemyenas installed the AMOSIST Procram in many treatment facilitics. The 
program uses specially trained physician extenders to treat ambulatory 
Patients undcr a pnrysician's supervision. The present study presents 
a model for the operation of the Acute Minor Illness Clinic (AMIC) part 
Seeene program iistallcd at Silas B. Hays Hospital, Fort Ord, Califomia. 

Boe study draws an analosy between the clinic and a multi-channel, 
time dependent queueing system. An analytic model is presented which 
uses time depencent arrivals and server schedules and determines 
Suepectea Gueuc Sizc, cxpected delay and the probability of delays 


exeecding a fiven maximum length. 
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I. ASOSIST PROGRAM 


A. IJISTORY, PURPOSE, AND ORGANIZATION 


In the late 1960's the United States Army became aware that with the 
termination of the draft a source of physicians for the Ammed Services 
would be lost. ‘This loss would certainly have profound effects upon 
the health services provided by the U.S. Army, especially in the areas 
Mmmmerinic Care. In 1969 in order to help maintain adequate outpatient 
Mectcal care in the face of manpower shortages, the Office of the 
surveon General formed the Automated Military Outpatient System (AMOS) 
Pao ject. | 

From the work of Project AMOS has come the AMOSIST Program. This 
‘program Nemeweneca aie to the ability of Project A‘OS to record the 
logic used by physicians in their diagnosis and treatment of minor 
illnesses so that a nonprofessional medical person (A°OSIST) with minimal 
Hraining could safely treat certain types of medical problems. The 
AMOSIST would then become a provider of healtn care, extending the 
Capabilities of the attending physicians. The A.OSIST Program is solely 
for ambulatory health care. 

The AMOSIST Program is made up of two parts called the Triage and 
the AMIC. In the Triage part of the program an ambulatory patient is 
screened by an AMOSIST using a ''Triage Note" (diagnostic decision tree 
questionnaire) in order to determine to which hospital clinic the patient 
Should be sent. The Acute Minor Illness Clinic (AMIC) is staffed by 
AMOSISTs and physicians (AMOSIST MDs) who treat people screened for 


emo, the Triaee. the ‘Triage Note" will specify whether the 





patient is to see an AMDSIST or an AXOSIST MD, but a paticnt may request 
mamsec Only an AMOSIST MD if he desires. 

AMOSISTs are always under the supervision of a physician, who sees 
Meeents scnt directly from the Triage Section and patients referred 
from the various ANMDSISTs. An AMOSIST may refer to a physician if he 
does not feel sure of his diagnosis or is faced with an unfamiliar 
complaint. The physician may merely confer with the AMOSIST verbally 
Seene may go to the ANOSIS!''s room to see the paticnt himself. 

iiwordcr to make the program successful, the criteria for AMOSISTs 
@re very stringent. Upon selection, these personnel are given two weeks 
didactic training at Fort Sam Houston, Texas, followed by about ten 
Meexs On the job training as stated in Reference 1. Physicians attend 
Meeetwo weeks of didactic training and may then return to their facilities 
feemelp rcady the clinic. 

At present the AMOSIST Program has been adopted in over 20 Army 
Medical Facilities. Adoption of this program at a particular facility 


memcecicaed after studics have been done to ensure the program's feasibility. 


Pee TMPLESMENTATION AT SILAS B. HAYS HOSPITAL 


pie ccenberei2/5, the ANOSIST Program was instituted at Silas B. 
Hays Hospital, Fort Ord, California. Figure 1 shows the physical layout 
et the AMIC. 

The Triage is physically separate from the AMIC and is located next 
to the patient records room. Patients who are directed (Triaged) to the 
AMIC are logged in at the AMIC reception desk and have necessary vital 


Signs taken by a Nursing Assistant. The patient's folder is then placed 
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meeather a pmysician Or ANOSIST rack depending on the ‘Triage Note"! 
mepacied. Ihe paticnt 1s scen when a server becomes available. Order 
Memscrvicc 1s first in, first out. 

During a treatment, a chaperone may be necessary. Nursing Assistants 
mameven fOSlots arc used for this. If referral to a physician is nec- 
essary, the ASIST will look for an available physician. He may have 
feeredt If all physicians are busy. When a physician is located, cither 
meveroal referral will occur or the physician will go with the AMOSIST 
Meeranine ti2 paticnt. in cithcr case the effect is the same, namely 
Bietetwo persons arc occupicd with one peticnt. 

Pe omenercentacc Of paticnts come to the AMIC just for prescription 
erills. Their records are placed in a separate rack. Refill patients 
Meeeeiven 2 priority by the physicians and wait in a separate area fron 
ee other patients. Their service times are normally very much shorter 
than those hemsotncn patients. 

Anotner small percentage of patients are sent from the AMIC to the 
Bei) Pcpartment or to the Laboratory. Upen their return to the ATJIC, 
they are given priority by the AMOSIST or physician who originally 
Saw them. 

Pileuteez es rescits 2 bleck diaoram of the system just described. It 
emewe Cetemmined at this point that, with the exception of referrals 
from the AMOSISTs to physicians, the system can be viewed as two separate 
multi-channel queues. The analytical model will be discussed in another 


section. 
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eer DATA 


In order to develop an analytical model capable of analyzing and 
predicting the system behavior of the AMIC at Silas B.Hays Hospital it was 
necessary to cstablish a data base. To keep the modeling of the AMIC 
Mea workable form, all statistics related to prescription bers and 
Betrents sent from the AMIC to X-RAY or LAB were disregarded. Also, 
complete statistics were confined to weckdays when patient load was the 


heavicst. 
A. PERSONNEL STAFFING AND SCHEDULING 


Merine this study, there were four physicians available, one being 
Besponsible for tne clinic's medical administration as well as sceing 
Meetencs. inere were 11 ANOSISTs available who either saw patients or 
@ssisted in the Triage. An additional non-medical enlisted person was 
BreenCOIC. the support staff was made up of four Nursing Assistants 
and three receptionists. 

The AMIC was open to receive paticnts from 0745 to 2330 hours, 
with active duty personnel having priority prior to 1000 hours. The day 
Shift of personnel work until 1630 while the night shift worked from 
Meo0 tO 2550 hours. During weekdays, three AMOSIST *Ds worked on tne 
day shift and one at night. Since the AMIC was tasked with sending a 
physician to the stockade cach morning, this meant that at most two 
physicians would be available during the mornings. 

On Monday, the heaviest day, seven to cisht AMOSISTs would be 
scheduled to work the day shift and on the other weekdays, five to six. 


At night, two AMOSISTs were scheduled on all weekdays. 





B. PATIENT ARRIVAL PATTERN 


In order to get an adequate estimate of the patient arrival pattem 
in the AMIC, log-in-sheets for February to May 1974 were reviewed. Lach 
“month's arrivals were recorded for each hour of the day and for each 
Mayeor the week. these arrival figures were averaged together to give 
a standard week. Holidays and days affected by holidays were left out 
of the calculations since they were unusual in value and not representative 
of an average day. For periods that did not include a full hour neriod, 
mieerireures were adjusted to an hourly figure in order to make them 
comparative for statistical purposes. Table I summarizes the arrival 
fieures for an average weck. Each day's average was based on 17 weeks 
or data. 

Each day of the week exhibits approximately the same shape curve for 
Bemtval pattcrns over the length of the day and differs only in the 
average daily total number of arrivals. This allowed arrival fisures to 
be pooled together giving one average weekday arrival pattern as depicted 
in Fisure 3. Different patient volumes could then be achieved by merely 


moving the entire curve up or down to produce any desired patient volume. 
Peete ols) +) SERVICE TIMeéS 


There Pee procedure within tne AMIC to recover the length of time 
that an ASSIST MD spends with a patient or with an A‘OSIST on a referral. 
fo estimate these times, approximately 75 actual observaticns of patient 
Beounters with WOSIST ‘Ts were made during randomly selected days over 
a three week period. The results of these observations showed that an 
AMOSIST MD spends approximately 13.55 minutes with his own patients and 


about 4.34 minutes of his time with an AMOSIST on a referral. 
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ARRIVALS PER HOUR FOR AVERAGE WEEK 
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TUES. _#ED. THUR. 
15.24 10.36 9.88 
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Meee OololT SERVICE TIMES 


The service times for each AMOSIST were broken down into referral 
and non-referral categories just as for the physicians. The actual 
fames Spent with patients for each individual AXOSIST were taken from 
Meeerata Collection Sheets (computer gsenerated questionnaire used by 
PeOsis! to diaenose a patient's complaint) which are kent on file for 
each ANOSIST. These sheets also show by a physician's signature or an 
appropriate box being checked when a referral was made. After analysis 
Seemeenese actual patient encoimter times, an average service time (time 
Meeestart Of one patient to start of next patient) was derived for 
@eemeoIST. In all but one case, at least 40 encounters were used to 
@emeute averace ''service times" for an ASIST. 

Beemestets Of this data indicated that the average service time for 
Semereretcrred patient was 17.96 minutes while the referred patient's 
Semtee time was 23.85 minutes. The actual patient encounter times for 
the AMOSISTs compared quite favorably with results published in a recent 
Meee roject Progress Report (Reference 2). In addition, an average 
referral rate for an AMOSIST was found to be 30.93%. The above estimates 


were based on about 400 AMOSIST's encounters. 
eeeOdER STATISTICS 


Since the AMIC is a Sysecem tiat cemerates paticnts to two different 
types of servers, it was necessary to find the percentage of people who 
Gemewcither triaged to see an AMOSIST M) or requested to see an AMOSIST 
MD. This type of data was not readily available from the records of 
the AMIC. For selected weeks the Data Collection Shects for all N‘OSISTs 


mere totaled for certain days. This figure showed the total paticnts 


my, 





triaged to an A-OSIST wno actually saw an AMOSIST on a given day. This 
Was subtracted from the total paticnts entcring the AMIC, as shown on 
iemioe-in-Shects, to give the number of paticnts sccing an AMOSIST MD 
Gapeeciy. this figure showed that approximately 55% of the paticnts 
were scnt directly to the AMOSIST MD versus 45% for the AMOSIST. This 
estimate originated from approximatcly 1000 cases. 

eamce it was decided to start the analytical model at 0800 in the 
morning, an estimate of the average number of people in the waiting 
@eeeeprior to the first patient being seen was required. The arrival 
Seme@aiation previously gathered for February to May, 1974, was used to 
fieean estimate of 11 people waiting to sec a server prior to the first 


service time. 
F, INTERPRETATION OF DATA 


memould be inaccurate to say at this point that the AMMIC at Silas 8. 
Hays Hospital can be fully represented with the aforementioned set of 
numbers. Any system that is composed of people and is dependent upon 
fieap anteractions can probably never be completely and accurately 
modeled. 

The data gathered on the system were required by the analytical 
approacn to the AMIC model. Also, the analytical model is a long run 
Meemescitation and averace figures should not be expected to predict 
Se@ecny what the situation will be like tomorroy. Some variation will 
almost always occur. 

Prem svstem has 1ts own inherent characteristics that may not be 
Meeety disccrmible at first slance. The AJIC at Silas B. Hays is no 


exception. The stockade commitment in the mornings requiring a physician 
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from the NIIC, the priority until 1000 for active duty personnel giving 
an uneven arrival pattern, and the makeup of the population that the AMIC 
serves, are things that may not be common to any other AMIC. Each 
system must be judged on its own performance in the face of its individual 
problems and not be compared using "raw data’ to other systems which 
outwardly appear the same. 
The analytic model output to be presented pertain to Silas B. Hays 
iospital as it was operating during the time of this study and uses 
data taken at a particular period of time. No doubt as the system 
Changes in time certain statistics may need revision. The greatest use 
Memes Study will be the chance to see the results of changes, either 
proposed or actual, and predict their effect upon the entire system. 
Table II summarizes the data that has been presented in this 


section and which will be used as the data base for the analytic model. 
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DATA SUMMARY 


AMOSIST MD: 


MEAN SERVICE (DIRECT) 13.55 min. 

MEAN SERVICE (REFERRAL) 4.34 min. 
ANOSIST: 

MEAN SERVICE (NON-REFERRAL) 17.96 min. 

MEAN SERVICE (REFERRAL) 23.83 min. 

REFERRAL RATE 30.93% 
PROPORTION OF DIRECT 3D PATIENTS 55.00% 
MEAN ARRIVALS PRIOR TO FIRST SERVICE 11 


AVERAGE ARRIVALS PER WEEKDAY: 


MON. TUES. WED. THURS. FRI. 
156 149 145 140 127 
STAFFING: 
AMOSIST MD 4 
AMOSIST a 
NURSING ASST. 4 
NCOIC _ 1 
RECEPTIONIST 5 





iin A OULUEING SYSTIN 





iemeine the course of data gathering and research, the similarities 
Of the Acute Minor Illness Clinic to a multi-channel queucing system 
became apparent. In the actual system the arrivals follow an inhomo- 
geneous pattem throughout the course of any day. Once in thems Gite 
a patient is directed to an AMOSIST or an AMOSIST MD and then waits 
Memetne first available server. When a server is free, the carliest 
@epeval waiting is treated and released. The major complication in 
Medeling the actual system is the interference in the AMOSIST MD queue 
Caused by referrals from AMOSISTs. However, if the two queues (A-OSIST 
and AJOSIST MD) can be isolated, two independent queueing problems can 
be formulated. 

meeOSIST referrals cause an interference in the AMOSIST MD queue 
Meemmee the referrcd paticnt occupies an AMOSIST MD with an additional 
Memyice. his however, is the only effect because an AMOSIST remains 
Seemed While the referral takes place. Thus the problem can be 
Simplified by determining an appropriate augmentation to the AMOSIST iD 
arrival stream to handle those patients referred by AMOSISTs. ‘These 
gddational arrivals can be considered as "virtual" arrivals - i.e. 
persons who will eventually occupy the AMOSIST MD's time but who initially 
Merave to sec the AMOSIST. 

The referral rate from AMOSIST to AMOSIST MD is taken as a percentage 
of the ASIST arrival stream. The number of arrivals thus computed was 
then added to the AMOSIST MD arrival stream. ‘he original clinic system 


can then be vicwed as two distinct multi-channel qucueing systems. 





imeorcer £0 use the data presented in Section II as an input to the 
ae@iycic model, 1t was necessary to calculate certain new statistics. 

The hourly arrivals as well as a single average service time for an 
AMOSIST and an AMOSIST MD were computed. 

For a given hourly arrival figure, the product of this number and 
the average percentage seeing an AMOSIST gives the hourly arrivals for 
Meee Ool1Sl. The hourly arrivals for an AMOSIST MD is the product of 
Meeenouriy arrivals and the percentage seeing the physician directly 
Memececo the product of the referral rate and the hourly arrivals for 
an AMOSIST. 

Meesanalytic model recognizes only one average service time for an 
Seo Or an ANOSIST $M. For both servers, Section II gives two 
Biieterent types of service times. For the A-OSIST, it was referral 
@uemond-r1ctcrral service times. The ASOSIST SD had either direct patient 
Meet ral Service times. The percentage of cach type of service given 
Bye esOSIST or A OSIST *1) was conputed. The product of this percentage 
Geemene appropriate average service time added over types of service 


Meeonal effcctive average service time for the AMOSIST and ALOSIST MD). 
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A. GENERAL DESCRIPTION 


Peeorder to analyze the two queueing systems, a mathematical model 
was developed. Using the inhomogencous arrival stream and server schedules 
Semmpuc, the mocel computcs the probability distribution of system size 
throughout the day. The modcl then computes various measures of system 
performance at specified times of the day. The model treats the two 
Queues as separate systems and during cach day solves first the AMOSIST 
System and then tne AMOSIST MD system. 

tite significant problem in the formulation of the model was that 
all rates and schedules of servers were functions of time. There is no 
mown analytical method of solution for the time dependent multi-server 
gucueing system. Katadare and haufman (Reference 3) have advanced a 
Method of Successive Approximate Transicnt Solutions COSATS) for 
Mumerical analysis of a single channel time dependent system and much of 
Bier method has logical extensions to the multi-channel system. The 
Bpproeacn calls for discretizing the time axis into segments over which 
the parameters remain constant. Then a transient solution is computed 
for each segment successively. The method was expanded to multiple 
channel queucs and nade efficient for real time computations HOt es 


Seappitcation to this problem. The details are explained more fully below. 
B. MODEL ASSUMPTIONS 


The model makes several key simplifying assumptions. These will be 


listed and explained briefly here and referred to in subsequent sections. 


INO 
in 





(Al) Arrivals form an inhomogencous Poisson Process. 

fee oervices are exponentially distributed and independent of 
tne arrival stream. 

Mee At most three arrivals and three departures can occur in any 
maemomrcime step. A micro time step is a sub-intcrval of the periods 
im which paramctecrs remain constant; it is uscd in the computation of 
Segee Probabilities. 

(A4) No patient can both arrive and depart within the same micro 
mpemotcp. Paticnts leaving during a micro time step are from those 
present at the beginning of the step. This assumption has the effect 


Seesumplifying the calculations somewhat. 
C. MODEL OPERATION 


Meeorder to acequatcly describe the operation of the model, a general 
@eeemincion of the computations for solving a day's clinic opcration is 
Meeoerccd here. Mathematical amplifications are presented with the 
Meemepriate stcps where necessary. Output and interpretation are discussed 
Weneer. 

mee mitial State Probability Vector 

ie sprebability distribution of system size at the day's beginning 
HSeroisson with a mean given by the user. Specifically, 
N -p 
P,(0) = pave nea a0h 12 oN 

where Pieceis cetined to be the probability that system size is n at 
mipeet ad p is the avcrage number of early arrivals for the given day. 

To ensure that no probability mass was lost by limiting system size to 
Seeeenic model places all remaining mass in the probability of largest 


System size. That is, 





N-] 
0) = ag x P (0). 
Meedpplications this valuc was zcro. System size (N) used in the 
model was 15 for computational efficiency. This restriction is not 
Severe because in light of the two queuc concept, it represents AM ONe Ie 
mieesystem size of 30. 
fee lime Step Computations 

The model next determines the first period of time during which 
meeeearancters (arrival rate and number of scrvers) are constant. It 
Syomra be noted that both arrival rates and server schedules are specificd 
as stcp functions. Within this interval, subsequently referred to as the 
femeroeintccrval, time dependence is removed. Using (A3) and (A4) this 
Meero intcrval is subdivided into micro intervals such that the assumptions 


emeevalid. Specifically, 


( (1.25 es 
© We > «cnet ) 


where & is the lencth of the micro interval, A is the appropriate 








ay Et 
= Sail 


Mieerval rate, c is the number of servers and is the service rate per 
@eerecr. the length of the macro interval is then divided by & to 
Seecimine the number of "'steps"' which will be necessary to compute the 
Bemee prObability vector at the end of the period. The constant (1.25) 
used in the & computation was experimentally determined as that figure 
which gave the best approximation to a correct steady state solution for 
a time independent system. 
feel Gonstt ion }robabi lity atrix 

iiworcee stomccucinine thie propapility Of cntcring a piven state 
from an initial state ina 6 SCC Oar Mae al OL transition probabilities 
[Q] is next determined. The entries in this matrix are defined as 


Ree ee ts) seemesizc at € 1S n given system size at 
t-§ was k) 


ee) 
real 





Further define 


Cee eel (t arwemls andey departures in 5 given 
oes | ; 
system size at t-d was k). 


Then we have approximately that 


Qnt= 2 Qs so 
3 i < ~ 3 3 


6 
ies 
k+1-j=n 


lieeeectcrminc the Qi. . two more definitions will be necessary: 
me 
Gem or (imermivdlisiiwasA step) 1 = 0,1,2,3 


Mian Kicenpartiizes iInua § step given k present 
at the beginning of the @ step) j = 0,1,2,3. 


It is clear that the probability of an arrival is independent of system 
Seteceand/or numbcr of servers. In fact, by (Al), the probability of 
ierrivals in 6 is 

X(i) = (Ag)? ht: Pegs aie Os ine. 
By (A3) the number of departures in 6 is limited to three. This 
Meerrietion dcfines three distinct cases for the probability of a 
Separture basedl| on system size and numbcr of servers. Tnese cases are 
first discussed and then the combination of arrival probabilitics and 
Meperture probabilitics to determine the Q nt) entries is discussed. 

a. System Size Less Than c 

An entering system size less than the number of servers 
implics that not all servers are occupied and a binomial probability of 
departure exists. Specifically, 


Baie) -{*} (1.0-c A reas Me ite2 5 and ke j. 





bee oyvstem Size Greater Than ct2 
When the beginning system size exceeds the number of servers 
by two or more, the system is saturated and no server becomes idle 
@eameetic period for cases of at most three departures. The probability 
of a departure is therefore k-independent. Specifically, 
roek) = ae ie wea ees > ake ct2Z. 
fee oystem o1ze Between c and c+2 
When the beginning system size is such that all servers are 
Seemered but also misht become idle at some point during the time 
interval, the exponential assumption (A2) must be interpreted properly 
femeecount for the possibility of idle servers. If, iMerack, ENC Servers 
become idle during & , the distribution of inter-departure time is 
-Erlang followed by 3-Erlang, etc. depending on the specific number of 
servers becoming idle. Looking WMOneCw@lesciy wat) tile speciiic cases 
involved, it can be shown that: 


mOn he = et], y(0) = on cas 


BS 


Y(1) = (cad) ce * 


ae = 2S 
Wi? = o2(¢7 fe Dad (l-e os -ad ec S 


9 
eye = 9 eG) 
j=0 
ang for k = c+t?, 
Y(0) = Cad 
Y(1) = (cd) o MS 
G2 Be (cd) 0 PS 2: 
Y(3) =1.0- 5 YG) 
z 





Finally, the entries in the transition probability matrix may be 
determined. By (A4) arrivals and departures are independent events and 
thus i,j ace erie vursciouldi be emphasized that the effects of 
ieemtcring statc) are in the Y{j) term. 

A necessary property of transition probability matrices in gencral 
Gemtaat the row clements sumto 1.0. That is, given any berinning state, 
thewsystem must be in some state at the end of the interval. By (A3) 
the model discards any tail probability beyond three arrivals and/or 
Mepecedepartures. To correct for this assumption and to ensure that 
GOrrect row Sims are optained, the convention of placing all remaining 
Paeeeetlity mass in the X(35) and Y(3,k) terms was adopted, except in 
those cases where the entering state was less than three. In those cascs 
Peemreiadining probability was placed in the highest possible number of 
Seeoreures consistent with entering system size. (Q€ecall (A4)). 

meine Interval Computation 

mavane determined the & Step transit lomepnopability matrix, it 
1S necessary to show the commutation used to determine follow-on state 
Meevadilities. It can be readily seen that: 
foo F(t) = (P(t), Ps (t),...»P..(t)), 
Gomes 2(t) 10) 


P(t+2h ) = P(t+ S ){Q] = P(t) [QU[Q] = P(t) [Q]° 


p(teid ) = PCLIQN? 
where i is the previously computed number of & steps contained in the 
Meero interval under consideration. (See IV.C.2 above). Within the 
meeer, t 1S taken to be a power of two for computational cfficiency. 


ae 





fee iterations 

ine results of the preceding computations are state probability 
@eerers £0r the cnd of cach macro interval. This state probability 
feerorereplaces the initial probability vector (1) and the computations 
Weenrourh 4) are repeated iteratively until a predetermined end of day 
| Memeeeened. ine model then returns to the second arrival rate and server 
Semeguye (FOSIST MD) and repeats the cntire procedure until the pre- 
| Memeimiied end of day is again reacned. This then represents the end of 


Oeesday’S clinic operations. 


Semel ISTICS 
fee identified 

rt was initially recognized that probabilities of system size 
ena delay would be necessary if the model were to be of any practical 
feemco tle uscr. After considering the myriad of available interpretive 
Beg@eye che list was ultimately narrowed to cight distinct measures of 
Meemoystem Which are determined at each time the user desires a report. 
These statistics are defined and discussed Separately in the followins 
Beeulons. 


eee pecicd System Size 1S computed as 


aaa nP (t). 


n=0 


“b. Standard Deviation of System Size is computed as 





ue > NI a 
5 mT Ge) AG ee) ae 
n=0 new 


Crm ie probability a server 1s busy at t 1s 
= nf 
irs AP (t)ec™ = «PP (t))/c. 
n=0 n=c¢ Ft 





It should be noted that this probability is analagous to the standard 
| utilization determination of queucing theory and is hereafter referred 
to as utilization (or). 


mee fae Expected Size of the qucuc at t is 
on (t) - Stomp -c & 
Pate) 
=D es =O nit) n=c n bt) 


e. The standard deviation of queue size at t is 


Pee 
Seem gC gale 


N=C 
f. The probability an arrival at t encounters no delay is 


cu} 
my te) 


g. The probability an arrival at t encounters delay in excess 
of d minutes is 


N ¢ N-c -c ad hea 
= } = meat CT j PE). 
n=c k=0 
ieee ine sexpected delay for an arrival at t is 
one cy - Sone) - Py) HE 
- ni = 
pan = n=0 ‘ Mec n=c © 

GAA 
wee interpretation 


It is worthwhile to note that because of the augmentation of the 
AMOSIST MD arrival rate it 1s necessary to adjust certain of the above 
meeetsctics to remove the effect of the "'virtual" arrivals. Statistics 
meee and © are therefore interpreted as follows: a and d: the 
Mepectacion of system and queue size are adjusted by a factor of p where 
p represents the percentage of the arrival stream which are actual 


PeMoIST iD arrivals; b and e: the standard deviations are computed as 


f 2 
\par On tee) BOO 





where p is as above, q is (l-p) and X represents the computed and 


Meeajyusted figures for b and e. 


E. IBM 360/67 APPLICATION 
ieee ooneral 
The above model has been programmed in G-Level Standard Fortran 
iomemnolementation on the IBM 360/67 under OS and for the CP/CMS time 
sharing system at Naval Postgraduate School. The general flow chart of 
meemmioce! 1s included as Figure 4. The model successfully reflects the 
fereet systcm opcration of the AMIC at Silas B. Hays Hospital. It has 
Meeweancorporated in an interactive time sharing mode and through the 
use of portable terminal equipment has been demonstrated to hospital and 
Sere administrators. 
2. Input 
Bee model 1S sufficiently ceneral to allow user control of the 
following input paramctcrs: 
a. Volume. 

The user may specify any number of arrivals desired in the 
mmemrec FOr a piven day. The model interprets this volure as a scale 
m@mor tor the standard arrival rate step function. 

ie Service Time 

ie Mise) May Vanvetnesineal service timc for either type of 

eer and also for referral and non-refcrral service. 
Ge OCHeCUICS 

litemuser Nady speci, scicdiies for cach type of sorver and 

may have the number of each type server on duty change as many as 16 


times throughout the day. 
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FIGURE 4 
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eee enceme ©f Arrival Strean 
(ae wweer Mavyerspccify that percentace of thesarrival stream 
mamch sees the doctor directly. 
cee etemral Rate 
iieweer may speci that percentace of paticnts which will 
Mtemacely sce a doctor throuch referral from an ANOSIST. 
fees karly Arrivals 
iiniee user May specify tne number of arrivals before the system 
opens. 
@. Reports Desired 
The user may specify up to 16 times throughout the day at 
which he would iiee Statistics computed and displayed. 
fee velay Cutoff 
Tne user may specify the number of minutes for which he 
meme tike the probability of delay in excess of that figure computed. 
fered in [V.D.1.¢ above). 
eee Output 
Althoush cight statistics are generated within the model, it is 
emeerent that not ali of these have mcanins for the non statistically 
@mienced uscr. For this reason only five of the eight are normally 
@emeaved ii intcractive uscr scssions. These five are tire of the 
mepere Utilization, cxpected size of the queuc, expected dclay encountered 
Seemeence probability of delay in excess of the user supplied delay cutoff. 
Mieeentire list of statistics is printed off-linc. 
Havlesces amd 4 show the statistics scnerited for a typical 
Peencay tor -VUSIST and NOSIST 1) respectively. The server schedules 


are also shown. The normal method of pathering statistics is to compute 





at one minute past each hour to capture conditions which will be in 
force for the coming period. That is, because most changes in schedule 
and arrival rate step functions occur on the hour, the statistics are 
taken during the following period so that the conditions which will 


@eecipe to Clear the system will be in force. 
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Va CONCUSSIONS 


Pee OL DATION AND SENSITIVITY 

The computer model was validated by forcing "steady statc'’ solutions 
to be achieved. This can be easily done by assuming a constant mean 
arrival rate, a constant number of servers and a constant mean service 
fatew in so doing, it became apparent that the model is sensitive to 
several parameters. 

Mee Early Arrivals 

iifemertect Of arrivals before the System is open for business 

Gamet be overemphasized. The effect of the early arrivals is intuitive 
in that if the system begins congested, then it must spend a good deal 
Gfetime alleviating this congestion. Arrivals during the initial periods 
Will normally ecxperiecnce much longer delays than if no patients arrived 
Semeye Within the model, carly arrivals is an input parameter. 

Bee SSIST MD Schedule 

As the output tables indicate, during normal operation the major 

Seren Congestion occurs in the AMOSIST D queue. This is attributable 
to the percentace of the arrival stream which is directed to the AMOSIST MD 
and to the augmentation of this arrival stream by referrals from the 
AMOSIST as well as the number of AMOSIST MDs available. This model is 
Wery sensitive to the ANOSIST *) schedule and a laree expected delay can 
be seen when few servers are scheduled during peak periods. In actual 
@mmac Operation the AMOSIST 'i) arrival rate is affected by those patients 
who request to sce an ANOSIST MD and also by those AOSISTs who refer a 
higher percentace Sie their patients.) lie pencentave of arrivals coing 
Samectly to the ANOSIST MD and the referral rate from AOSISTs to A-OSIST 


meewere Iiptits to the model. 











B. SUMMARY 

mene encute Minor Ilincss Clinic at Silas B. Hays Jlospital can be 
successfully modelled as a multi-channel, time dependent queucing system 
and approximate solutions to desired queue and delay statistics can be 
found using numerical methods. 

The computerized version of the model is capable of nandling much 
Bereer systems and could be expanded to handle more types of scrvers. 

AS previously mentioned, the present version with system size limited 
to 15 is used interactively with the user supplying input and sccing 
Seeemeestatistics within 30 seconds. 

A general method of solution for mules enone time dependent 
queucing systems nas been presented. This model could find ready appli- 
cation to any mumber of similar queucing systems presently unsolved. 
iw orocccure presented is sufficicntly seneral so that a wide variety 
of, and variance in, input parameters may be easily handled thereby 


Su@ameing tie model's applicability. 
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